Category.php loads first before page.php?

WordPress select template, following its Template Hierarchy logic. What you have that is category archive, templates for individual pages are never considered for it.

Also.. with the view of SEO, page.php is more important then category.php.. right?

PHP template file is entirely back-end concepts, it doesn’t have anything to do with SEO inherently.