Kościół św. Pawła znajduje się w historycznej części Tarsu, w prowincji Mersin. Ta świątynia jest związana z dawną tradycją chrześcijańską, zgodnie z którą Tars uznawany jest za rodzinne miasto apostoła Pawła. Dlatego kościół ma szczególne znaczenie dla pielgrzymów i podróżnych interesujących się religijną historią regionu.

Czasami powstanie świątyni datuje się na początek XII wieku, jednak brak przekonujących dokumentalnych potwierdzeń tej daty. Zachowany budynek zwykle datowany jest na 1862 rok. Jednocześnie europejscy podróżnicy XVIII i XIX wieku wspominali o wcześniejszym kościele w Tarsie, poświęconym św. Pawłowi, jednak historia średniowiecznej świątyni pozostaje nie do końca jasna.

Obecny budynek ma plan prostokątny i trzy apsydy, a w północno-wschodnim narożniku znajduje się niewielka dzwonnica. Wewnątrz zachowały się elementy dekoracyjne, w tym malowidła i detale rzeźbiarskie. Pod koniec XX i na początku XXI wieku kościół przeszedł restaurację, dzięki której zabytek został doprowadzony do bardziej stabilnego stanu.

Dla turystów miejsce to jest interesujące nie tylko ze względu na kontekst religijny, lecz także jako część historycznego dziedzictwa Tarsu - jednego z najważniejszych miast starożytnej Cylicji. Kościół został wpisany na wstępną listę światowego dziedzictwa UNESCO jako część obiektów związanych z dziedzictwem kulturowym miasta i zwykle odwiedzany jest wraz z innymi zabytkami starego Tarsu.