According to the Codex:
taxonomy-{taxonomy}.php – If the taxonomy were sometax, WordPress would look for taxonomy-sometax.php
What I do when using custom taxonomy/custom post types is exactly what you mentioned in the second sentence. Make a page template and a page in the back end. Choose the template you built as the template to use when making your page.

EDIT
Just noticed that you’re getting a 404. In that case, check your permalink structure as well.
Again, from the Codex:
If your site uses custom permalinks, you will need to flush your permalink structure after making changes to your taxonomies, or else you may see a “Page Not Found” error. Your permalink structure is automatically flushed when you visit Settings > Permalinks in your WordPress dashboard.
Related Posts:
- How to get all taxonomies of a post type?
- Saving Taxonomy Terms
- Get Posts by Custom Post Type ,Taxonomy, and Term
- How do I append multiple taxonomies to the URL?
- How can I list all the categories under a Custom Post Type (taxonomy)?
- How do I list custom taxonomy terms without the links?
- How to list custom taxonomy categories?
- Custom Taxonomy Template Post List with Sort Order
- wp_insert_term doesn’t work with custom post type’s taxonomy
- Taxonomy archives based on Custom Post Type
- Get the ‘slug’ of a custom taxonomy
- Custom Metabox with Taxonomy Dropdown – Saving Issue
- How to get the parent’s taxonomy?
- Include custom post type in “all posts”
- How do I list terms of a custom taxonomy at i.e. domain.com/brands/
- wp_insert_post custom taxonomy
- Taxonomy-{taxnonomy}.php is not working
- Display taxonomy term only if there’s a value
- Get list of terms of current taxonomy archive for another taxonomy
- Get all taxonomies for all post types
- Custom Taxonomy Creates Unwanted Integer Terms on Post Save
- Problem with custom post types, taxonomy and permalinks
- How to create new category for custom post type?
- Fetch taxonomies by custom post type id array
- get_terms showing all categories instead of the ones assigned to a specific post
- Query Multiple Taxominies Across Multiple Post type’s
- wp_set_object_terms() not adding new term to custom post and custom taxonomy
- Custom Post Type Taxonomy Filters
- Categories of custom taxonomy don’t show any posts
- Custom Taxonomy back-end customizations
- Taxonomy custom post type URL
- Is it possible to have dedicated page for parent/child taxonomy?
- Get related posts of child term of custom post type
- Display a grid of taxonomy terms at root taxonomy page
- limit value taxonomy based on previous taxonomy value wordpress
- How do I display the taxonomy for a custom post type in an array
- How to conditionally redirect to the post from a taxonomy page?
- Suggested Post and Taxonomy structure
- How to make custom taxonomy into drop down select in a custom metabox
- How to get list of taxonomy slugs ordered parents>childs?
- How do I share categories across multiple post types?
- Multiple tag cloud filtering
- Get url.com/post_type/taxonomy/term work!
- Different Category system needed for the Custom Post Type
- Custom Post Type Category Link
- Custom Post type category pages template and loop
- Rename a slug label
- Custom taxonomy (categories) on custom post type return no results
- How can I create an automatic drop down menu with my tags?
- How to define a term for custom taxonomy
- List custom taxonomy as navigation – taxonomy pages with all it’s posts?
- Get taxonomy singular name instead of taxonomy slug inside $taxonomy query
- Rewrite custom post type with taxonomy
- WordPress multisite – is it possible to have different taxonomies for each site?
- Query custom post types & Taxonomies and list them in a table on a page
- How to show list of taxonomy terms associated with specific post?
- Creating custom post type posts and associating them with a post from another custom post type
- I have custom post type with custom taxonomy. But not found the taxonomy page..
- Group Custom post type in a taxonomy page by its child taxomony
- Getting List of child terms from custom taxonomy parent
- Custom taxonomy query showing more than 4 posts
- Using page title as a link to term archive
- Custom Post taxonomy template
- Query Multiple Custom Post Types & Exclude a Taxonomy Term
- How to get post count of specific taxonomy that have store name & category
- Duplicate slug/permalink issue while adding same post name
- Get the taxonomy value in the post loop inside the archive page
- Filter taxonomy by CPT
- How to show related posts of category on post within custom posttype
- Display 3 level taxonomies
- Get all posts for custom taxonomy term
- List posts that have the current url taxonomy
- Listing all custom posts having a specific taxonomy whatever the terms
- tax_query not working?
- If custom taxonomy exist on post?
- How to get all posts assigned to a taxonomy term only?
- Custom Taxonomy page redirecting to 404 page
- I want to create an archive and single page for a custom taxonomy for a custom post type
- Taxonomy’s title
- Display all posts from single taxonomy term
- Connect 8 Taxonomies to One (Main) taxonomy. How to?
- Filter By Term Not Working – Custom Post Type
- How to show post which has the specific taxonomy terms?
- Displaying WordPress posts from post and custom post type in custom taxonomy
- WordPress add taxonomies/terms list as a menu in archive page
- Custom Taxonomy is disabled on Edit page
- Override “Parent” input for custom taxonomy
- Custom post type post taxonomies
- insert a taxonomy for a custom post type
- Check if taxonomy is attached to at least one post in a post-type
- Looping taxonomy in taxonomy?
- Custom posts and custom taxonomies for many products and categories?
- List custom taxonomy terms
- Display associated taxonomy child name on single CPT page
- Issue On Listing Woocommerce Parent Tag List
- Taxonomy listing issue – does not display how I would like
- Show custom category archive as front page and remove taxonomy slug from urls
- Is it possible for post and custom post type to share a category base slug?
- Taxonomy Archive URL + Template
- Custom Taxonomy archive with url parameters