Édifié en 1495, cet arc de triomphe mêlant éléments décoratifs et défensifs, est dédié à Charles VIII. La porte tiendrait son nom soit d'une vieille famille bordelaise, soit des cailloux accumulés en contrebas par la Garonne et qui servaient à lester les navires. À l'intérieur, découvrez une exposition sur l'histoire de l'édifice. Au dernier niveau, sous les combles, admirez la vue sur la Garonne et le pont de Pierre.