Cedeira liegt an der galicischen Nordküste in einer geschützten Bucht, wo zwei kleine Flüsse ins Meer münden. Die Gemeinde reicht von der Ría de Cedeira bis zu den steilen Klippen der Serra da Capelada, wo sich auch die Wallfahrtskirche San Andrés de Teixido befindet. Die Landschaft ist geprägt von Felsvorsprüngen und versteckten Buchten, die zum Teil nur zu Fuß erreichbar sind.
Die ältesten Spuren menschlicher Besiedlung stammen aus der Jungsteinzeit, darunter Dolmen und Steinwerkzeuge. In der Eisenzeit entstanden befestigte Siedlungen, die Castros, von denen einige noch heute sichtbar sind. Im Mittelalter entwickelte sich der Ort aus einer kleinen Ansiedlung namens Cetaria, die unter dem Einfluss der Grafen Traba stand. Eine Burg und eine Stadtmauer entstanden, während die Kirche großen Landbesitz erwarb. Später wurde Cedeira zu einem wichtigen Handelsplatz über das Meer.
Heute ist Cedeira ein beliebter Urlaubsort mit einem malerischen Hafen und mehreren Stränden, darunter der lange Sandstrand Praia da Magdalena. Der Rote Platz, einst nach seinem Belag benannt, ist das Zentrum des städtischen Lebens. Die gotische Pfarrkirche Santa María do Mar und die Festung Castelo da Concepción prägen das Bild. Jährlich finden Feste wie die Prozession zu Ehren der Schutzpatronin Nuestra Señora del Mar statt, bei der Fischer ihre Boote schmücken.
