Good question. Well first you have to earn all your belts, defeat sensie, then you get to build your own dojo from buying things in the ninja hideout catolag. But what stinks is you have to pay 5,000...
You need to become a ninja by beating Sensei, then go into the ninja hideout and look in the catalogue, the dojo should be there (It's quite a lot of coins though!).