The paper aims to provide a review of literature that emphasizes students' and teachers' views on the nature of science (NOS) and associated instructional approaches to develop adequate understanding of the NOS that have been employed in different contexts. One hundred and seventy-two (172) studies were selected from ResearchGate, Academia, Google Scholar, and ERIC database from the year 2000 to 2022 and few important documents published before 2000. The paper presents an exploration of NOS aspects and identifies the gaps in the previous researches. The reviewed studies inform us that students have strong misconceptions on some NOS aspects such as relationship between theories and laws, observations, and scientific method, while teachers have strong misconception on relationship between theories and laws. The NOS instructional approaches discussed in reviewed papers have a positive effect in improving the NOS understanding. Reviewed literature suggests that some instructional approaches have positive effect to teach most of targeted NOS aspects such as explicit and reflective approach. In addition, the findings indicate that explicit and reflective instruction has been more documented and tried out into different contexts in which a considerable effect on students' views on NOS was noted. Despite all efforts put in place, there is still a need for a lot to be done on active instructional approaches and interventions in this regard, particularly in developing countries with emphasis to the Sub-Saharan Africa education context.