The village obtained the title of City by way of a decree from Charles V on 27 July 1540, which changed the name of the city from Our Lady of Hope to Santa Fe (Holy Faith), after the name of a town nearby Granada where Jiménez de Quesada grew up. Jiménez de Quesada and conquerors De Belalcázar and Federmann left for Spain in April 1539, founding Guataquí together on 6 April 1539. The rule over the newly created New Kingdom of Granada was left to Jiménez de Quesada's brother, Hernán Pérez de Quesada. The first mayors of the city were captains Pedro de Arevalo y Jeronimo de Inzar. The city obtained the Title of Muy Noble y Muy Leal (Very Noble and Loyal) on 17 August 1575 by a decree from Phillip II. Bogotá, then called Santa Fe, later became the capital of the later Viceroyalty of New Granada. Following the independence from Spain, Bogotá became capital of Gran Colombia and later the capital of the Republic of Colombia.