Křelovský fort XX byl vybudován v letech 1854 až 1857. Celkové náklady na jeho výstavbu i dodatečné stavební úpravy dosáhly 228 000 zlatých. Hlavním úkolem fortu XX, ale i konstrukčně shodných fortů II a XXII, bylo chránit město od severu. Křelovská pevnůstka měla reduit (kasárenský objekt) válcového tvaru. V jeho středu se pak nacházelo nádvoří, na které se vstupovalo po padacím mostě bránou s neogotickými prvky. Vnitřní prostory reduitu (tzv. kasematy) byly využívány k ubytovacím a skladovým účelům i k rozmístění dělostřelectva. Ve válečném roce 1866 zde bylo ubytováno 310 vojáků a na pevnůstce bylo rozmístěno celkem deset děl. Před reduitem se pak nacházel příkop, jehož vnější strana byla po celém obvodu opatřena střeleckou galerií. V roce 1866 byla pevnůstka ve svém týlu doplněna ještě o zemní val s dělostřeleckými postaveními. Po zrušení pevnostního statusu Olomouce byl fort využíván především jako muniční sklad a prachárna. V současnosti je tento památkově chráněný objekt ve vlastnictví soukromého subjektu a je zde provozována restaurace.