This is fairly easy to complete on a new world but can also be completed on any existing world. You can use the base level maps which require 1 paper to create if you have a cartography table. If not you can create them with 9 pieces of paper in a regular crafting table or 8 pieces of paper surrounding a compass. Paper is crafted from Sugar Cane.
The maps do not need to be zoomed, Level 0 maps work as well as any other. Once you have explorer all nine maps in a 3x3 square you need to make 9 item frames using 1 Leather and 8 Sticks. Sticks are crafted from Wooden Planks which are crafted from Wood.
Place all 9 item frames on a wall and place all 9 maps in the correct orientation inside those item frames. Below is a video for clarification. This is not my video but it seems to cover things well. Good luck!