Otmuchowie w 1235r. istniał kościół pod wezwaniem św. Jana Chrzciciela. W 1261r. po raz pierwszy wspomina się o kościele pod wezwaniem św. Mikołaja. W latach 1428-1430 na skutek najazdów Husytów i Mongołów kościół poważnie ucierpiał, a w 1435 roku został on rozebrany. W 1466r. zbudowano trzeci kościół, który w 1490 roku musiano zburzyć z powodów konstrukcyjnych. Miasto ucierpiało z powodu najazdów Tatarów, Mongołów, wojen husyckich, napięć religijnych, zarazy oraz wojny 30-to letniej. Pod koniec XVII w. postanowiono wybudować nowy kościół.21.10.1691 biskup Franciszek Ludwik położył kamień węgielny pod obecny kościół. Do budowy kościoła zatrudniono: Jana Piotra Doblera architekta, mistrza budowlanego z Nysy, Jakuba Tozera z Insbruka, który był nadwornym budowniczym podmistrzem oraz cieślę Kasnera z Nysy. Biskup przekazał roboty kamieniarskie do wykonania mistrzowi Wencel Leder, który był mieszkańcem Otmuchowa.
Wygląd zewnętrzny:
Imponująca z daleka widoczna fasada wsparta jest na dwóch wieżach, które mają po 47 metrów wysokości. Można rozpoznać trzy kondygnacje za każdym razem zakończone gzymsem. Widoczna jest również struktura pionowa podkreślona dwoma pilastami, które kończą się pełnym, płaskim półkulistym łukiem. Na tym właśnie łuku znajduje się figura św. Mikołaja błogosławiącego miasto i okolice. Podobny łuk znajduje się ponad dolną kondygnacją, umieszczony nad owalnym oknem, które znajduje się powyżej rozległego, głównego wejścia. Portal główny został obramowany dwoma korynckimi kolumnami przez Wencela Ledera. Nad tymi kolumnami umieszczono herb biskupa Franciszka Ludwika i kamienną płytę, na której wypisano fundatorów i budowniczych tego oto kościoła.Opracowała Katarzyna Wąs ze strony parafii