First results on charm quarkonia production in heavy ion collisions at the Relativistic Heavy Ion Collider (RHIC) are presented. The yield of J/psi's measured in the PHENIX experiment via electron-positron decay pairs at midrapidity for Au-Au reactions at roots(NN) = 200 GeV is analyzed as a function of collision centrality. For this analysis we have studied 49.3x10(6) minimum bias Au-Au reactions. We present the J/psi invariant yield dN/dy for peripheral and midcentral reactions. For the most central collisions where we observe no signal above background, we quote 90% confidence level upper limits. We compare these results with our J/psi measurement from proton-proton reactions at the same energy. We find that our measurements are not consistent with models that predict strong enhancement relative to binary collision scaling.