Kostbar åbnede den 21. marts 2000. Stedet er en blanding af café og restaurant. Indehaveren kommer fra Hackenbusch på Vesterbro, hvor han arbejdede som kok, men lysten til at blive selvstændig fik ham til at købe kælderen i Vendersgade.

Lokalerne er nyrenoverede og indretningen er en sjov blanding af hightech og gamle møbler, der sammen giver en hyggelig stemning. Kunsten på væggene bliver jævnligt skiftet ud. Det er forskellige kunstnere der viser deres værker, som iøvrigt kan købes. Maden spænder fra sandwich til varme retter, og menukortet skiftes jævnligt ud.