Kościół św. Sebastiana w Wieliczce został wybudowany w 1581 roku z inicjatywy Sebastiana Lubomirskiego, tamtejszego urzędnika. Powód wybudowania świątyni był dość nietypowy, bowiem
w drugiej połowie XVI wieku Wieliczkę nawiedziła epidemia cholery. Zmarłych grzebano tylko poza murami miasta. Nie widząc ratunku, mieszkańcy przysięgli Bogu wystawić kościół, kiedy epidemia zostanie powstrzymana. Tak też się stało - po ocaleniu wybudowano, z wdzięczności, na miejscu cmentarza jednonawowy, modrzewiowy kościółek na planie kwadratu. Jego uroczystego poświęcenia dokonał Jerzy Radziwił w 1598r.
Z okazji 200-lecia budynek został rozbudowany w kierunku wschodnim i zachodnim. Postawiony został również nowy rokokowy ołtarz, poczne ołtarze barokowe, organy oraz przedsionek główny z dzwonnicą. Natomiast z okazji 400-lecia gruntownie odnowiono wnętrze.
Wnętrze zdobione jest licznymi szesnastowiecznymi obrazami i przepięknymi witrażami.
Niesamowity wystrój, ciekawe otoczenie i niespotykana historia tego małego kościółka sprawiły, że zostało wielokrotnie nazywany „perłą Wieliczki” i zamieszczony na listę obiektów „Szlaku architektury drewnianej ”. Jest on obiektem zainteresowań turystów, a miejscowi wierzący bardzo cenią sobie ten zabytek.