I had this problem too, but it didn't bother me once I realized where the player character is. I think it's kind of cute and okay considering the screen size.
@madbatgames since main character is too tiny, maybe you make him a bit bigger, but that might make him unrealistically sized compared the building to be worth it. @kimiyoribaka's suggestion is good too, you can show the player character standing on the same place he does at the start on the level, but do so in a way nothing around him for a few seconds before the level starts & the background shows up.