
There is a museum, where you can learn about fight between attacking Germans and defending Soviets. There is also small part about Polish defenders of this place, who were attacked earlier by Germans AND Soviets... the history of Brest Fortress is complicated, as you can see, and worth to know.
Train, car, bus connections are with the local town on the Polish side, Terespol.
See Belarus. Get out: the customs control in the Brest train station is not very obvious. About an hour or so before the train leaves, you'll see people waiting at a railing next to some glass walls which look they open up to some rather bland and unused empty room. They look a bit like people waiting for arrivals at an airport, except that it's not obvious who they are waiting for. In fact, they are waiting for the customs office to open. If you're trying to leave Belarus, then join the queue a good deal of time before your train leaves. If you arrive only ten minutes before the train leaves, chances are good that the train will leave without you, not because the queue is too long, but just because the rules are strict.
See Belarus. There are six control lines of various sorts at the crossing. Allow something like 2 hours to get through them all.
Transport within Brest city is very regular, with many different bus route through the city, and also regular trolley-buses through the city. Taxis are also easy to order and "mashrutkas" (Private minivan taxis that follow bus routes) also operate throughout the city. The main attractions are all within walking distance.
There are many shops and boutiques on Sovetskaya street, which sell all kinds of products from fishing gear to real designer wear. Smaller shops are dotted around the town centre and there is a big "TSUM"- Central Department Store on Moskovskaya street.