Fue creada en 1953 con el nombre Orden de la Construcción de la Patria Socialista, pero fue renombrada dos años más tarde en honor de Klement Gottwald (1896-1953), líder comunista del Golpe de Praga.