Restene av et eldre fort kalt Barabati ligger fremdeles i bysentrumet, i nærheten av den moderne cricketstadioen Barabati Stadium.