A cidade foi oficialmente fundada em 1560, por Duarte Coelho de Albuquerque (segundo donatário da Capitania de Pernambuco), que subiu o Rio São Francisco e, em cima de uma rocha (a Rocheira), fundou ou restaurou um povoado, dando um caráter oficial à povoação. Atualmente, o local abriga um restaurante com um mirante, de onde se contempla o Rio São Francisco e seu belo pôr do sol. E foi neste grande rochedo, que havia uma passagem para o Forte Nassau e uma das primeiras sinagogas do Brasil.