Yes, you need to do the initial Materia quest and get a materia assimilator. You can take a look here under "Converting items into Materia".

All you need is anything at L18+ to accept the quest and a spiritbound piece of gear to convert to finish the quest (You can't convert until you've accepted it). If you already have a piece of gear to convert you can finish the quest in 10 seconds.