This paper reports a simple method for fabricating hierarchical nanostructures consisting of K-birnessite (K(x)MnO(2)) nanoplates on anatase (TiO(2)) nanofibers. The nanofibers were prepared in the form of a composite by electrospinning, followed by calcination at 500 degrees C in air for 2 h. The nanofibers were then immersed in a sulfuric acid solution containing KMnO(4) at 90 degrees C for 20 min to deposit the K(x)MnO(2) nanoplates. The nanoplates had a thickness of similar to 5 nm and an edge length of similar to 150 nm, and were oriented perpendicular to the nanofibers. They were confirmed as K-birnessite by XRD and WEDX measurements. The density of the K(x)MnO(2) nanoplates could be controlled by simply adjusting the concentration of KMnO(4) and/or the deposition time. We also investigated the growth mechanism in light of surface roughness for the nanofibers and spatial confinement for the plates. We further demonstrated the potential use of these hierarchical nanostructures for waste water treatment by removing congo red from an aqueous solution. They exhibited good performance in both batch and continuous flow studies.