The Museum Saloon cannot be beaten nor "Coney Island Bass," either of which the citizens of Brooklyn can have ocular demonstration TO-MORROW, April 9th, (from 11 A M to 1 P M,) as upon that day the magnificent BASS will be served up as a
The Proprietor of the Saloon takes this opportunity of thanking his numerous friends and patrons for their very liberal support, and to inform them that he is about to remove the business of the Museum Saloon to the opposite corner above Orange and Fulton streets, where he hopes by strict attention to business, and a careful selection of Wines, Liquors, Segars, and V ands (?), the best the market can supply, to secure a continuation of their kindness.
PLATT, the Prince of Bar-Keepers, and a good fellow, will preside, and both astonish and tickle their pallats at the same time. ap8 lt
--Brooklyn Daily Eagle, Tuesday, April 8, 1851
A different keeper, Herman R. Howlett, was arrested in September 1852 for violating the "Sunday Ordinance."
There are a couple maps at the Brooklyn Genealogy Information Page. The 1855 fire map is disorienting unless you flip the map so the compass faces north. Though a touch blurrier, the 1866 map is easier to follow and seems to match the current one.
It looks to me like the location would probably be as below....but I've never lived in New York, sadly.
View Larger Map