Can we start building my mobile site even if I don’t have an existing website?

Yes. These mobile optimized websites can eve be used as your main site or temporarily as your website is under development.