would templum nostrum optimum est also be correct?
Yes, and it would even be more natural, with est at the end.
Apparently, the owl thinks so, since that order was accepted (12 January 2020).
why not "templum noster"?
Noster is for masculine singular. Templum is neuter singular and must use nostrum.