Gebaut wurde von 1864 bis 1868 am zentralen Platz der Stadt, an der Stelle, an der die frühere katholische Kirche stand.
Die römisch-katholische Kathedrale ist dem heiligen Johannes Nepomuk geweiht, dem Schutzpatron aller Brücken und Flüsse. Sie ist ein dreischiffiger Bau im neoromanischen Stil, ein Werk des Architekten Stevan Đorđević. Entworfen wurde sie nach dem Maß der Stadt selbst und ihrer Bewohner: Der Klang ihrer Glocken reichte bis in die entlegenen Teile von Betschkerek (Bečkerek). Das Innere gestaltete der einheimische Künstler Jožef Gojgner, der biblische Motive sowie fertige Vorlagen des französischen Künstlers Gustave Doré verwendete. Die Kathedrale besitzt ihre Originalorgel von 1905.