Fisterra is a municipality in the province of A Coruña, in the autonomous community of Galicia, Spain.