Kościół otrzymał bardzo nowoczesny jak na ówczesne czasy funkcjonalistyczny styl architektoniczny, co było świadomą manifestacją postawy ku nowoczesnym rozwiązaniom. Związane jest to także z działalnością Urzędu Wojewódzkiego Śląskiego, który choć nie budował kościoła to zakłada się, że miał on duży udział nie tylko w finansowaniu budowy, ale też w wyborze jego kształtu architektonicznego. Świątynia ta wraz z katowickim kościołem pw. Opatrzności Bożej uznawana jest za pierwsze w pełni awangardowe dzieło sztuki sakralnej w Polsce. Był on też pierwszym kościołem w Polsce realizowanym według wzorów awangardowej architektury europejskiej.
Architektura Architektura zewnętrzna mały|lewo|Kościół widziany od strony ulicy M.Skłodowskiej-Curie (2008)
Kościół garnizonowy św. Kazimierza Królewicza w Katowicach to obiekt wzniesiony z cegły, o konstrukcji żelbetowej. Jest on z zewnątrz w większości tynkowany, a płaszczyzny zostały delikatnie zróżnicowane fakturą muru. Występują tutaj także fragmenty o wątku ceglanym.