Город был основан в 17 веке благодаря голландцам, которые не мало вложили в архитектурное убранство мегаполиса. Форталеза славится длинной береговой линией, протянувшейся почти на 30 километров. Городские пляжи отличаются развитой туристской инфраструктурой. Под рукой турист легко найдет ресторанчики, кафе, дискотеки. Не мало в черте города и безлюдных, диких пляжных зон.
Форталеза является общепризнанным центром пляжного отдыха в Бразилии, поэтому, прежде всего, стоит осмотреть прибрежную полосу. Пляжи протянулись вдоль моря на 30 километров.
Посмотреть можно на лодки, называемые «жангадас». На таких суднах местные жители везут свежий улов в рестораны. Помимо прочего, город прославился своей многообразной архитектурой, немаловажную роль в возведении которой сыграли выходцы из Голландии. Улицы города переполнены старинными церквями и соборами, большинство из них построено в стиле авангард.
Возле того самого порта можно пройтись по историческому району города, в котором, как ни странно, сегодня построено великое множество ночных заведений, ресторанов и баров.
Прекрасное времяпрепровождение обещает театр Жозе-де-Аленкар. Зачастую внутри проводят премьеры мировых пьес и постановок. Для ценителей архитектуры приятно будет просто осмотреть любопытное архитектурное убранство постройки. Рядом с театром развит живописный парк, который также включен в список самых важных достопримечательностей, рекомендованных к осмотру.