Colombias kust besöktes av spanjorerna redan vid slutet av 1400-talet , men den första permanenta bosättningen grundlades först 1525 .