Die mit dem Pfarrhaus unter einem Dach zusammengebaute Kirche von Kleinsölk wurde im Jahr 1795 als einfacher Saalraum mit flacher Decke errichtet. Patronat der Kirche ist "Kreuzerhöhung".