A Igreja de São Sebastião está localizada na freguesia de Quelfes, no concelho de Olhão, no Algarve. É dedicada a São Sebastião, padroeiro da cidade. A igreja foi construída em 1864 e aumentada no início do século XX. É um templo de estilo neogótico com uma nave central e duas laterais, um coro, um transepto e um campanário. A fachada é simples, com uma rosácea e um portal em arco quebrado. No interior, destacam-se os altares barrocos e neogóticos e um retábulo dedicado a São Sebastião. A igreja é sede da paróquia de Quelfes e abriga várias celebrações religiosas ao longo do ano, atraindo muitos fiéis e turistas.