A origem desta igreja remonta a uma pequena ermida fundada no final da Idade Média, designada como Ermida de São Sebastião do Arrabalde. Dada a sua localização - afastada da povoação e o padroeiro adotado (protetor contra as epidemias) - pensa-se que tenha sido fundada por altura de um surto de peste. Tem uma planta em cruz latina, possui capela-mor, transepto e uma única nave. Destacamos o retábulo da capela-mor, uma peça de rara beleza, um sacrário com a representação de um pelicano eucarístico de asas abertas, pertencente ao antigo Convento de Santo António de Loulé.