Según una versión conocida por primera vez en una biografía póstuma, y luego embellecida y popularizada por el matemático francés del siglo XVIII Pierre-Simon Laplace, Calixto III habría excomulgado al cometa Halley en 1456, con ocasión de su aparición sobre Europa.

La razón de la curiosa medida estaría fundamentada en la tradicional creencia en los cometas como símbolo de mal agüero, que en particular en aquella oportunidad lo sería contra los defensores cristianos de la ciudad de Belgrado, sitiada por los otomanos.