Some places like traps leading to a secret tunnel will not be marked. You can place your own markers as well simply clicking on the map.

Right clicking on any marker on the map will place a marker on the mini map. Very handy.

Imarion