В 1479 году сенат Венецианской республики решил исполнить волю генерал-капитана Бартоломео Коллеони, который умер в 1475 году, и установить ему памятник, на строительство которого знаменитый кондотьер оставил сумму в размере 100 тысяч дукатов. В 1483 году Андреа Верроккьо представил макет памятника, а перед его смертью в 1488 году подготовил форму для слепка, но сам памятник им не был завершён. Тогда Большой совет Республики призвал в Венецию ещё одного скульптора — Алессандро Леопарди. В 1493 году статуя была уже отлита, 19 ноября 1495 года установлена на высоком постаменте на площади Санти-Джованни э Паоло. Открытие состоялось 21 марта 1496 года.
