Proces produkcji Fabułę i miejsca przedstawione w Trójcy wymyślono podczas prac nad wcześniejszymi odsłonami serii The Elder Scrolls. Twierdza Smutku pojawiła się po raz pierwszy w The Elder Scrolls: Arena (1994). Po premierze The Elder Scrolls II: Daggerfall (1996) Bethesda Softworks rozpoczęła wstępne prace nad częścią trzecią, zatytułowaną wówczas Tribunal, której miejscem akcji miała być cała prowincja Morrowind. Chociaż projektu tego nigdy nie zrealizowano, a po zmianach przerodził się on w Morrowind, zaczerpnięto z niego pojawiające się w Trójcy „konflikty, postacie i motywy”, w tym m.in. adamantową zbroję, gobliny i lisze. Nad dodatkiem nie pracował jednak nikt z zespołu, który opracowywał wstępny zarys kontynuacji Daggerfallu.
Prace nad dodatkiem rozpoczęły się w czerwcu 2002, niedługo po premierze Morrowindu, a zakończyły się w listopadzie. Proces produkcji znacząco przyspieszyło oprogramowanie Construction Set stworzone na potrzeby podstawowej wersji gry, pozwalające szybko dodawać do niej nową zawartość. Nad dodatkiem pracował zespół składający się z 15–25 osób, w odróżnieniu od czterdziestoosobowego odpowiedzialnego za Morrowind.