В 1150 году, три года спустя после того, как Афонсу Энрикеш отвоевал город у мавров, он построил этот собор для первого епископа Лиссабона как памятник своей победы. Название "Se" происходит от латинского "Sedes Episcopalis", то есть "резиденция епископа". Поврежденный сильными толчками в XIV веке и землетрясением 1755 года, а затем реставрированный и обновленный в последующие столетия, собор сегодня представляет собой смешение архитектурных стилей. Фасад и высокий главный неф сохранили романские элементы, в обходе хора присутствует строгая готика, а сам хор оформлен в стиле барокко. Заслуживают внимания готические надгробия в капелле хора. Под внутренним двориком (клауштру) были обнаружены фундаменты построек римских и мавританских времен. Главным сокровищем собора являются мощи Св. Винсента, перенесенные в Лиссабон в 1173 году. Согласно легенде два священных ворона постоянно сторожили корабль, который вез мощи, и эти вороны стали символом освобождения Лиссабона от мусульманского владычества и даже изображены на гербе города. Потомки этих воронов жили во внутреннем дворике собора, но последний из них умер в 1978 году.