De Entrepotdoksluis is  geen sluis maar een brug. De Entrepotdoksluis overspant namelijk de Oude Entrepotdokschutsluis, en dat was wel een sluis. De sluis werd hier tussen 1837 en 1840 aangelegd met op de sluis een dubbele houten ophaalbrug. 

De sluis gaf toegang tot het Entrepotdok, dat hier 10 jaar eerder werd gebouwd. Entrepot betekent letterlijk tussenhaven. Het was een groot complex van pakhuizen waar goederen voor de doorvoerhandel werden opgeslagen. Schepen die Amsterdam aandeden moesten voor doorvoergoederen zowel invoer- als uitvoeraccijnzen betalen. In het Entrepot konden ze hun goederen tijdelijk opslaan zonder belasting te betalen. Om te zorgen dat goederen niet alsnog via slinkse weg in Amsterdam op de markt werden gebracht, werd het terrein met pakhuizen volledig afgesloten. Ook de brug over de gracht werd afgebroken – pas in 1987 kwam hier weer een brug voor in de plaats: de Nijlpaardenbrug. 

In 1900 werd de vrijstelling van goederen in het gebied weer afgeschaft, daarmee verloor het ook zijn waarde als belastingvrije opslagplek. Maar er was nog wel druk scheepvaartverkeer. Daarom werd de originele houten ophaalbrug in 1902 niet vervangen door een vaste brug maar door de huidige, monumentale ijzeren ophaalbrug. 

Vlak bij de brug, op het Entrepotdok, vind je ook het allerkleinste kunstwerk in de openbare ruimte. Goed kijken; op een van de dukdalven langs het entrepot staat ‘Het Duikstertje’, een piepklein beeld van Streetart Franky.