Будівництво костелу розпочалося в 1807 році зусиллями і коштами католицької громади міста, і зокрема, сім’ї Шолайских. У другій половині XIX століття в костелі налічувалося понад дві тисячі парафіян. Практично кожен третій житель Кривого Озера був римо-католиком, багато хто мав польське походження. Тому нерідко можна почути, що костел Святого Людовіка називають польським. Після революції і під час Другої світової війни храм було закрито. З приходом радянської влади його будівлю переобладнали під автовокзал. Костел повернули католицькій громаді в 1993 році, а через рік його освятили. Відновлювальні роботи та облаштування території тривають досі.