It is widely believed that it was on the steps fanning out from the corner of the square that King Ferdinand and Queen Isabella greeted Columbus when he arrived home from his first voyage to the New World. Some dispute the story, noting that the royal couple was probably at their summer residence when the explorer returned, Originally built as a Romanesque fortress leaning against the Roman Walls, the palace was later expanded with Gothic additions.