Bastion Kungshall är en av de äldsta byggnader på Stumholmen och byggdes enligt Dahlberghs och Stuarts ursprungliga befästningsplan för Karlskrona från 1683. I den här planen bestämdes placering och utformning. Vid den tiden var Kungshall en egen holme, fristående från Stumholmen.

Bastion Kungshall fungerade som befästning under ett sekel. Åren 1787-92 byggdes det uppe på bastionen ett lakegodsmagasin och det stora Kungshallsmagasinet. Kungshallsmagasinet hade eget slakteri och magasinering av saltat lött och specerier.

De äldsta delarna av Kungshall är bastionen från 1680-talet och den byggdes enligt Dahlberghs och Stuarts ursprungliga befästningsplan för Karlskrona. Bastion Kungshall fungerade som befästning för Karlskrona i ett sekel. Salutkanonerna på bastionen ingår i ett av Sveriges tre fasta batterier där nationella hyllningssaluter avfyras.