The primary base of operations for the Royal Naboo Security Forces was situated within the capital city of Theed, which is found on the planet of Naboo. During the Trade Federation's invasion of the planet in 32 BBY, Captain Kael found himself trapped by destroyer droids in proximity to the structure, only to be saved by the actions of Lieutenant Gavyn Sykes.
The structure was called the RSF headquarters within the 2000 Star Wars: Episode I: Battle for Naboo video game. However, the book Inside the Worlds of Star Wars: Episode I suggests that the Theed Hangar serves as the Security Force's headquarters; this article treats them as distinct buildings.