Olinda er en by og kommune i nordøstlige Brasilien ved Atlantkysten, i delstaten Pernambuco. Byen blev grundlagt år 1535 og blev den største og vigtigste by i området, i en region med betydende sukkerrørsdyrkniner. Olinda har i dag ca. 380.000 indbyggere og er en del af Recifes opland. Centrale Olinda, med mange historiske bygninger fra kolonitiden har siden 1982 været optaget på UNESCOs Verdensarvsliste.