Statsministern lade ned blommor utanför entrén och talade till pressen som samlats på platsen.
– I går utsattes barn, unga och vuxna på väg att njuta av sommarledigheten för en ovanligt brutal attack. På några minuter förvandlades det till värsta tänkbara mardröm, säger Frederiksen.
Hon säger att det kastar en mörk skugga över vad som annars var en glad helg i Danmark, som bland annat innehöll cykeltävlingar och musikfestivaler.
– Jag tror sällan vi har upplevt en så våldsam kontrast som i går. Där miljontals danskar njöt av sport i Svendborg, musik i Roskilde och Tour de France i hela landet. På en bråkdel av en sekund upphörde festen och glädjen.
Vidare uppmanar hon danska folket att hålla ihop "som land och befolkning".