شهر اولیندا در سال 1535 پس از میلاد به عنوان مستعمره پرتغال شکل گرفت و اکنون به یکی از مهم ترین شهرهای برزیل تبدیل شده است. وجه تمایز این شهر این است که بر روی دامنه تپه های شیب دار ساخته شده است و همچنین با بناهای زیبای خود به سبک قرن هجدهم متمایز است. هنوز کلیساها، صومعه ها و خانه های رنگارنگ باروک زیادی از دوران استعمار پرتغال در این شهر وجود دارد و یکی از شهرهای طبیعی غنی است که مملو از فضاهای سبز و جنگل است. این شهر مشرف به ساحل است و یکی از شهرهای مورد علاقه گردشگرانی است که به برزیل می آیند.