Hotel Nicolaas Witsen is gelegen in de Nicolaas Witsenstraat in Amsterdam. Nicolaas Witsen was een belangrijk persoon die rond 1700 leefde. Hij was cartograaf, dertien keer burgermeester van Amsterdam, diplomaat en schrijver.
Amsterdam is in de loop van de eeuwen enorm uitgebreid. De plek waar Hotel Nicolaas Witsen nu staat was vroeger de rand van de stad. Rond 1850 stond hier een gasfabriek, ‘De Hollandsche Gazfabriek’.
De gasfabriek is gesloten en er kwamen woningen voor in de plaats. Met de uitbreiding van Amsterdam bevindt Hotel Nicolaas Witsen zich tegenwoordig juist in het midden van heel veel bezienswaardigheden, aan de rand van het centrum, maar midden in de stad.