"In" is grammatically correct in that sentence. But the more natural way is to remove "At" and use "went to":
"First I went to the British Museum".
If you say "At first I was in the British Museum", it sounds like something unexpected is about to happen. "At first I was in the British Museum, but suddenly I found myself on Mars!"