Monumentalny kościół Chrystusa Króla i św. Rocha zamyka od zachodu główną ulicę Białegostoku, Lipową (dawniej: Piłsudskiego, Stalina, Hitlera, Stalina).
W latach 20. XX w. katolicka społeczność Białegostoku postanowiła uczcić odzyskanie przez Polskę niepodległości wystawieniem wotywnej świątyni. W 1927 r. zaczęto budowę jednego z pierwszych w świecie kościołów w awangardowym na owe czasy stylu modernistycznym. Dzieło zaprojektował Oskar Sosnowski, profesor Politechniki Warszawskiej.
Monumentalny charakter budowli nadaje wysoka na 83 m wieża z figurą Matki Boskiej na szczycie. Głównym materiałem, który posłużył do budowy kościoła jest żelbet. Mimo złych przykładów jego stosowania, jakich mnóstwo w całej Polsce, wnętrze białostockiej świątyni zaskakuje lekkością. Profesor Sosnowski uzyskał wspaniały efekt dzięki wprowadzeniu do przestronnego wnętrza wysokich filarów, licznych arkad i odlanych z betonu kryształowych stropów.
W ołtarzu i nad bramą prowadzącą na teren kościoła znajdują się rzeźby Chrystusa znanego artysty Stanisława Horno-Popławskiego.