Op de Plaza de Bolivar vindt je het Paleis van Justitie van Colombia. Dit gebouw heeft net als Colombia een roerige geschiedenis achter de rug. Het eerste paleis werd in 1921 op deze plek gebouwd, maar werd door brand bij de grote opstand in 1948 verwoest.Aanleiding voor de opstand was de moord op een populaire presidentskandidaat.Het tweede gebouw is in 1985 door de guerrillabeweging M-19 in puin geschoten. Op de ruïnes is in1989 het huidige gebouw neergezet. Momenteel lijkt het vooral last te hebben van de duivenplaag die de Plaza de Bolivar ontsiert.