Kota Olinda didirikan pada tahun 1535 M, sebagai koloni Portugis, dan sekarang telah menjadi salah satu kota terpenting di Brasil. Yang membedakan kota ini adalah dibangun di lereng perbukitan yang terjal, dan juga dibedakan dengan bangunan-bangunan indah bergaya abad kedelapan belas. Masih banyak gereja Barok, biara, dan rumah berwarna cerah dari masa kolonial Portugis di kota ini, dan merupakan salah satu kota yang kaya akan alam, dipenuhi dengan ruang hijau dan hutan. Kota yang menghadap ke pantai ini menjadikannya salah satu kota favorit wisatawan yang datang ke Brazil.