NCIS: Sydney was filmed in Sydney, Australia, utilizing various locations across the city. The show's main headquarters is situated at the Walsh Bay Arts Precinct. The Garden Island Navy Base, Pyrmont ...