A new class of nano-cube core-shell heterostructures containing Ag coating on the top of WO3 was fabricated. Physical vapor deposition was used to produce WO3 based nano-heterostructures. All kind of wet toxic chemical process was avoided to make the process simple and contaminant free. Sputtering of WO3 and a subsequent thermal annealing process was done to create nano-cubes of WO3. After that, sputtering of Ag was performed to form the Ag-WO3 core-shell nano-heterostructures (CSNH). The CSNHs were characterized using field emission scanning electron microscopy (FESEM), energy dispersive spectroscopy (EDS), X-ray diffraction analysis (XRD) and UV-vis spectroscopy. The morphologies, elemental analysis, interfaces, crystallinity, phases, and chemical compositions were analyzed. The bottom-up growth of WO3 nanocubes was studied using different time periods at 900°C. Ag coating was also studied before and after annealing. Finally, an optical property (band gap) was also analyzed using Tauc plot derive from absorption spectra. The tailoring the band gap of WO3 from ~2.9eV to ~ 2.45 eV was observed while Ag-WO3 CSNH formed.