Organic and polymer based electronic devices are currently the subject of a great deal of scientific investigation and development. This interest can be attributed to the low cost, easy processing steps and simple device structures of organic electronics when compared to conventional silicon and inorganic electronics. In the field of organic electronic memories, non-volatile, rewritable polymer memory devices (PMDs) have shown promise as a future technology where cost and compatibility with flexible substrates are important factors. In this paper PMDs based on active layers containing an admixture of polystyrene, gold nanoparticles and 8-hydroxyquinoline will be presented, showing the devices’ electrical characteristics and memory performance attributes, and where possible discussing possible mechanisms of operation.