Le premier chateau de Saint Malo a ete bati fin 14eme siecle sur le site de l'actuelle Ecole nationale de la marine marchande, lorsque la ville fut annexee temporairement a la France.
Le chateau actuel fut construit lorsque la ville fut rendue Jean V de Bretagne. Celui-ci, craignant une attaque anglaise, fit elever un donjon.
L'aspect que nous connaissons aujourd'hui, quatre grosses tours et une cour interieure renfermant le donjon, apparait fin 15eme siecle sur un emplacement appartenant a l'Eglise ce qui provoqua les recriminations de l'eveche.
Le nom de la tour nord-ouest edifiee par Anne de Bretagne, tour Quic-en-groigne, rappelle cette epoque trouble.
Le bastion " la Galere "evoquant la silhouette de la proue d'un bateau date du 16eme siecle et le chateau fut encore renforce sous les ordres de Vauban.